We study cold nuclear matter based on the holographic gauge theory, where baryons are introduced as the instantons in the probe D8/D8 branes according to the Sakai-Sugimoto model. Within a dilute gas approximation of instantons, we search for the stable states via the variational method and fix the instanton size. We find the first order phase transition from the vacuum to the nuclear matter phase as we increase the chemical potential. At the critical chemical potential, we could see a jump in the baryon density from zero to a finite definite value. While the size of the baryon in the nuclear matter is rather small compared to the nucleus near the transition point, where the charge density is also small, it increases with the baryon density. Those behaviors obtained here are discussed by relating them to the force between baryons.